An Efficient Ascending Auction

This paper proposes an ascending auction that yields an efficient outcome when the seller is restricted to sell bundles whose elements form a basis of a matroid and agents have interdependent values. This ascending auction generalizes Bikhchandani et al. (2011) who assume agents have independent private values; and Perry and Reny (2005) who study multi-unit good auctions. The key feature of the auction is that agents are permitted to express different demands against different elements.